Please AMEND the CLAIMS as follows: 



1. (Currently Amended) A network device adapted for processing a service request, 
comprising: 

a processor; and 

a memory, at least one of the processor or the memory being adapted for: 
receiving a service request; 

sending a plurality of response packets in response to receiving the service request, 
each of the plurality of response packets identifying a different type of service via which to 
send the- a corresponding one of the plurality of response packets, wherein the type of service 
directly corresponds to an Internet Service Provider a service provider such that each of the 
plurality of response packets identifies is sent via a different one of a plurality of Internet 
Service Providers service providers ; and 

maintaining a mapping of each different type of service to an IP address, thereby 
enabling the service request to be processed via an IP address associated with a type of 
service identified in a first one of the plurality of response packets to be receive d, wherein the 
type of service identified in the first one of the plurality of response packets to be received 
identifies an Internet Service Provider . 

2. (Previously Presented) The network device as recited in claim 1, wherein the 
service request is a TCP connection request or a DNS request, and wherein each of the 
plurality of response packets is a TCP acknowledgement packet or a DNS response. 

3. (Cancelled) 
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4. (Previously Amended) The network device as recited in claim 1, wherein the 
type of service indicates a specific network connection or domain. 

5. (Currently Amended) The method as recited in claim 7, wherein maintaining the 
mapping comprises maintaining a plurality of A-records, each of the A-records having a type 
of service field adapted for indicating a type of service that corresponds to one of the plurality 
of Internet Service Providers service providers and wherein receiving the request comprises 
receiving a DNS A-record request. 

6. (Currently Amended) A computer-readable medium, the computer readable medium 
storing thereon instructions for processing a service request in a network device, the 
computer-readable medium storing thereon: 

instructions for receiving a service request; 

instructions for sending a plurality of response packets in response to receiving the 
service request, each of the plurality of response packets identifying a different type of 
service via which to send the a corresponding one of the plurality of response packets, 
wherein the type of service identifies an Internet Service Provider a service provider such that 
each of the plurality of response packets identifies a different one of a plurality of Internet 
Service Providers service providers ; and 

instructions for maintaining a mapping of each different type of service to an IP 
address, thereby enabling the service request to be processed via an IP address associated 
with a type of service identified in a first one of the plurality of response packets to be 
received, wherein the type of service identified in the first one of the plurality of response 
packets to be received identifies an Internet Service Provider a service provider . 
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7. (Currently Amended) In a network device, a method of processing a service request, 
comprising: 

receiving a service request; 

sending a plurality of packets in response to receiving the service request, each of the 
plurality of packets identifying a different type of service via which to send the a 
corresponding one of the plurality of response packets, wherein the type of service identifies 
an Internet Service Provider a service provider such that each of the plurality of response 
packets identifies a different one of a plurality of Internet Service Providers service providers ; 
and 

maintaining a mapping of each different type of service to an IP address, thereby 
enabling the service request to be processed via an IP address associated with a type of 
service identified in a first one of the plurality of packets to be received, wherein the type of 
service identified in the first one of the plurality of packets to be received identifies an 
Internet Service Provider a service provider . 

8. (Currently Amended) A network device adapted for processing a service request, 
comprising: 

means for receiving a service request; 

means for sending a plurality of packets in response to receiving the service request, 
each of the plurality of packets identifying a different type of service via which to send the-a 
corresponding one of the plurality of response packets, wherein the type of service identifies 
an Internet Service Provider a service provider such that each of the plurality of response 
packets identifies a different one of a plurality of Internet Service Providers service providers ; 
and 

means for maintaining a mapping of each different type of service to an IP address, 
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thereby enabling the service request to be processed via an IP address associated with a type 
of service identified in a first one of the plurality of packets to be received, wherein the type 
of service identified in the first one of the plurality of packets to be received identifies an 
Internet Service Provider a service provide r. 

9. (Currently Amended) A network device adapted for processing a DNS request, 
comprising: 

a processor; and 

a memory, at least one of the processor or the memory being adapted for: 
receiving a DNS request indicating a domain name for which an IP address is 
requested; and 

transmitting a plurality of DNS responses in response to the DNS request, each of the 
plurality of DNS responses being transmitted via a different path associated with a different 
type of service, wherein the type of service identifies or is mapped to an Internet Service 
Provider a service provider such that each of the plurality of DNS responses is transmitted via 
a different one of a plurality of Internet Service Providers service providers . 

10. (Cancelled) 

1 1 . (Previously Presented) The method as recited in claim 24, wherein each of the 
plurality of DNS responses includes a different one of a plurality of IP addresses, each of the 
plurality of IP addresses being mapped to a different type of service. 

12. (Previously Amended) The network device as recited in claim 9, wherein each 
of the plurality of DNS responses has the same source address and destination address. 

CISCP 199/92761 - 5 - Application No. 10/034,368 



13. (Currently Amended) The network device as recited in claim 9, at least one of the 
processor or the memory being further adapted for: 

providing a service identifier in each of the plurality of DNS responses, the service 
identifier identifying an Internet Service Provider a service provider that is to be used to route 
the corresponding DNS response. 

14. (Previously Amended) The network device as recited in claim 9, wherein each 
of the plurality of DNS responses comprises a type of service field adapted for indicating a 
type of service to be used during next-hop based routing based on the type of service. 

15. (Previously Presented) The method as recited in claim 24, wherein receiving a 
DNS request comprises receiving a DNS A-record request and wherein transmitting a 
plurality of DNS responses comprises transmitting a plurality of A-records. 

16. (Currently Amended) The network device as recited in claim 15, wherein each of the 
plurality of A-records includes a different IP address that is mapped to an Internet Service 
Provider a service provider . 

17. (Currently Amended) The network device as recited in claim 16, wherein each of the 
plurality of A-records further includes a field adapted for identifying the Internet Service 
Provider service provider . 

18. (Previously Presented) The network device as recited in claim 17, at least one 
of the processor or the memory being further adapted for: 

maintaining a table of A-records that includes the plurality of A-records 
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19. (Previously Presented) The method as recited in claim 24, wherein transmitting a 
plurality of DNS responses comprises transmitting the plurality of DNS responses to a client 
DNS server associated with a client initiating the DNS request. 

20. (Currently Amended) The method as recited in claim 19, wherein the client DNS 
server is configured to identify a first one of the plurality of DNS responses to be received 
from the network device and to respond to the client with an IP address of the Internet 
Service Provider service provider corresponding to the type of service identified in the first 
one of the plurality of DNS responses. 

21. (Currently Amended) The method as recited in claim 20, wherein the client DNS 
server is further configured to obtain the type of service from the first one of the plurality of 
DNS responses and obtain an IP address of the Internet Service Provider service provider 
corresponding to the type of service from a mapping table. 

22. (Previously Presented) The method as recited in claim 24, wherein transmitting the 
plurality of DNS responses comprises transmitting the plurality of DNS responses via one or 
more intermediate routers configured to perform next-hop policy based routing based on the 
type of service. 

23. (Currently Amended) A computer-readable medium storing thereon instructions for 
processing a DNS request in a network device, the computer-readable medium storing 
thereon the following instructions: 

instructions for receiving a DNS request indicating a domain name for which an IP 
address is requested; and 
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instructions for transmitting a plurality of DNS responses in response to the DNS 
request, each of the plurality of DNS responses being transmitted via a different path 
associated with a different type of service, wherein the type of service identifies or is mapped 
to a service provider an Internet Service Provider such that each of the plurality of DNS 
responses is transmitted via a different one of a plurality of Internet Service Providers service 
providers . 

24. (Currently Amended) In a network device, a method of processing a DNS request, 
comprising: 

receiving a DNS request indicating a domain name for which an IP address is 
requested; and 

transmitting a plurality of DNS responses in response to the DNS request, each of the 
plurality of DNS responses being transmitted via a different path associated with a different 
type of service, wherein the type of service identifies or is mapped to an Internet Service 
Provider a service provider such that each of the plurality of DNS responses is transmitted via 
a different one of a plurality of Internet Service Providers service providers . 

25. (Currently Amended) A network device adapted for processing a DNS request, 
comprising: 

means for receiving a DNS request indicating a domain name for which an IP address 
is requested; and 

means for transmitting a plurality of DNS responses in response to the DNS request, 
each of the plurality of DNS responses being transmitted via a different path associated with 
a different type of service, wherein the type of service identifies or is mapped to an Internet 
Service Provider a service provider such that each of the plurality of DNS responses is 
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transmitted via a different one of a plurality of Internet Service Providers service providers . 

26. (Currently Amended) A system for selecting an Internet Service Provider a service 
provider via which to process a client request, comprising: 

a network device adapted for receiving a DNS request indicating a domain name for 
which an IP address is requested and transmitting a plurality of DNS responses, each of the 
plurality of DNS responses being transmitted via a different path associated with a different 
type of service, wherein the type of service identifies an Internet Service Provider a service 
provider such that each of the plurality of DNS responses is transmitted via a different one of 
a plurality of Internet Service Providers service providers ; 

one or more intermediate routers configured to perform next-hop policy based routing 
based on the type of service; and 

a client DNS server associated with a client initiating the DNS request, the client 
DNS server being configured to identify a first one of the plurality of DNS responses to be 
received from the network device and to respond to the client with an IP address of the 
Internet Service Provider service provider identified by the type of service identified in the 
first one of the plurality of DNS responses. 

27. (Currently Amended) A network device adapted for establishing a TCP connection, 
comprising: 

a processor; and 

a memory, at least one of the processor or the memory being adapted for: 
receiving a TCP connection request from a client; 

sending a plurality of TCP acknowledgement packets to the client via a plurality of 
paths, each of the plurality of paths corresponding to a type of service, wherein the type of 
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service indicates an Internet Service Provider a service provider such that each of the 
plurality of TCP acknowledgement packets is sent via a different one of a plurality of Internet 
Service Providers service providers ; 

receiving an acknowledgment message from the client that indicates receipt of one of 
the plurality of TCP acknowledgement packets sent by the network device; 

ascertaining the type of service via which the TCP acknowledgement packet received 
by the client was transmitted; and 

providing an HTTP redirect to an IP address directly corresponding to the Internet 
Service Provider service provider indicated by the type of service. 

28. (Cancelled) 

29. (Previously Presented) The method as recited in claim 40, wherein the TCP 
connection request comprises a TCP packet having a synchronize flag set and wherein each 
of the plurality of TCP acknowledgement packets comprise a TCP packet having a 
synchronize flag set and an acknowledgement flag set. 

30. (Currently Amended) The method as recited in claim 40, wherein each of the 
plurality of TCP acknowledgement packets comprises a type of service field adapted for 
indicating an Internet Service Provider a service provider . 

31. (Currently Amended) The method network device as recited in claim 27, wherein 
each of the plurality of TCP acknowledgement packets comprises a type of service field 
adapted for indicating a type of service to be used during next-hop based routing based on the 
type of service. 
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32. (Previously Presented) The network device as recited in claim 27, wherein each of 
the plurality of TCP acknowledgement packets includes a sequence number field, the at least 
one of the processor or the memory being further adapted for: 

providing a sequence number in the sequence number field indicating an order in 
which the plurality of TCP acknowledgement packets are sent. 

33. (Previously Amended) The network device as recited in claim 32, wherein 
receiving an acknowledgment message from the client that indicates receipt of one of the 
plurality of TCP acknowledgement packets sent by the network device comprises: 

receiving an acknowledgement message from the client including the sequence 
number of a first one of the plurality of TCP acknowledgement packets received by the client. 

34. (Currently Amended) The network device as recited in claim 33, wherein each of the 
plurality of TCP acknowledgement packets further comprises: 

a type of service field adapted for indicating an Internet Service Provider a service 
provider via which a corresponding the-one of the plurality of TCP acknowledgement packets 
is to be transmitted. 

35. (Currently Amended) The network device as recited in claim 34, at least one of the 
processor or the memory being further adapted for: 

obtaining the sequence number from the acknowledgement message received from the 

client; 

determining a type of service associated with the sequence number; and 
ascertaining an IP address corresponding to the Internet Service Provider service 
provider indicated by the type of service. 
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36. (Currently Amended) The network device as recited in claim 35, wherein ascertaining 
an IP address corresponding to the Internet Service Provider service provider indicated by the 
type of service comprises: 

performing a look up in a mapping table, the mapping table including a plurality of IP 
addresses, each of the plurality of IP addresses corresponding to a different Internet Service 
Provider service provider . 

37. (Currently Amended) The network device as recited in claim 32, wherein each of the 
plurality of TCP acknowledgement packets further comprises: 

a type of service field adapted for indicating an Internet Service Provider a service 
provider via which the corresponding acknowledgement packet is to be transmitted. 

38. (Previously Amended) The network device as recited in claim 32, wherein each 
of the plurality of TCP acknowledgement packets further comprises a type of service field 
adapted for indicating a type of service to be used during next-hop based routing based on the 
type of service. 

39. (Currently Amended) A computer-readable medium storing thereon instructions for 
establishing a TCP connection, comprising: 

instructions for receiving a TCP connection request from a client; 

instructions for sending a plurality of TCP acknowledgement packets to the client via 
a plurality of paths, each of the plurality of paths corresponding to a type of service, wherein 
the type of service indicates a service provider an Internet Service Provider such that each of 
the plurality of TCP acknowledgement packets is sent via a different one of a plurality of 
Internet Service Providers service providers ; 
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instructions for receiving an acknowledgment message from the client that indicates 
receipt of one of the plurality of TCP acknowledgement packets sent by the network device; 

instructions for ascertaining the type of service via which the TCP acknowledgement 
packet received by the client was transmitted; and 

instructions for providing an HTTP redirect to an IP address corresponding to the 
Internet Service Provide r sorvico provider indicated by the type of service. 

40. (Currently Amended) In a network device, a method of establishing a TCP 
connection, comprising: receiving a TCP connection request from a client; 

sending a plurality of TCP acknowledgement packets to the client via a plurality of 
paths, each of the plurality of paths corresponding to a type of service, wherein the type of 
service indicates a service provider an Internet Service Provider such that each of the 
plurality of TCP acknowledgement packets is sent via a different one of a plurality of Internet 
Service Providers service providers ; 

receiving an acknowledgment message from the client that indicates receipt of one of 
the plurality of TCP acknowledgement packets sent by the network device; 

ascertaining the type of service via which the TCP acknowledgement packet received 
by the client was transmitted; and 

providing an HTTP redirect to an IP address corresponding to the Internet Service 
Provider service provider indicated by the type of service, wherein the Internet Service 
Provider service provider indicated by the type of service is one of the plurality of Internet 
Service Providers service providers . 

41. (Currently Amended) A network device adapted for establishing a TCP connection, 
comprising: 
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means for receiving a TCP connection request from a client; 

means for sending a plurality of TCP acknowledgement packets to the client via a 
plurality of paths, each of the plurality of paths corresponding to a type of service, wherein 
the type of service indicates an Internet Service Provider a service provider such that each of 
the plurality of TCP acknowledgement packets is sent via a different one of a plurality of 
Internet Service Providers service providers ; 

means for receiving an acknowledgment message from the client that indicates receipt 
of one of the plurality of TCP acknowledgement packets sent by the network device; 

means for ascertaining the type of service via which the TCP acknowledgement 
packet received by the client was transmitted; and 

means for providing an HTTP redirect to an IP address corresponding to the Internet 
Service Provider service provider indicated by the type of service. 

42. (Currently Amended) The network device as recited in claim 1, wherein the type of 
service identifies the Internet Service Provider service provider . 
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